Compositional analysis of modular Petri nets using hierarchical state space abstraction
نویسنده
چکیده
We propose an approach to perform efficient model-checking of μ-calculus formulae on modular Petri nets. Given a formula φ, each module can be analysed separately, possibly yielding a conclusion about the truth value of φ on the global system. When no conclusion can be drawn locally, a minimal state space preserving φ is computed for the module and can be incrementally composed with others, thus enabling for hierarchical analysis of a modular Petri net in a bottom-up fashion.
منابع مشابه
Hierarchical Reachability Graph Generation for Petri Nets
Reachability analysis is the most general approach to the analysis of Petri nets. Due to the wellknown problem of state-space explosion, generation of the reachability set and reachability graph with the known approaches often becomes intractable even for moderately sized nets. This paper presents a new method to generate and represent the reachability set and reachability graph of large Petri ...
متن کاملModular Analysis of Petri Net Models
No part of the work referred to in this thesis has been submitted in support of an application for another degree or qualification at any other university or institution of learning. Preface In the last decade a lot of progress has been made in the development of methods for formal analysis and verification. In spite of this progress, many realistic systems are still too large to be handled. Th...
متن کاملModular Analysis of Petri Nets
This paper shows how two of the most important analysis methods for Petri nets can be performed in a modular way. We illustrate our techniques by means of modular Place/Transitions nets (modular PT-nets) in which the individual modules interact via shared places and shared transitions. For place invariants we show that it is possible to construct invariants of the total modular PT-net from inva...
متن کاملHierarchical Reachability Graph Generation for Petri NetsPeter Buchholz
Reachability analysis is the most general approach to analyze Petri nets. Due to state space explosion , generation of the reachability set and reachability graph becomes intractable even for moderately sized nets with the known approaches. This paper presents a new method to generate and represent the reachability set and reachability graph of large Petri nets in a compositional and hierarchic...
متن کاملPetri Net Based Specification in the Design of Logic Controllers with Exception Handling Mechanism
Hierarchical Petri nets beside UML state machine diagrams, sequentional function charts (SFC) and hierarchical concurrent state machines are common solution for specification of logic controllers. These specification formats provide both concurrency and modeling on multi levels of abstraction (hierarchic approach). But only state machine diagrams supports exceptions handling in direct way. Prog...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012